求一种集合的算法!
杨哥儿 2011-01-05 02:16:42 班级课表的问题。
一门课上课的周次为:01-08,10-18(第9周五一放假)
该课程01-06周为张老师上,(07-08,10-12)为李老师上,14-18为王老师上。
上课地点01-11周在A教室,12-18周在B教室。
得到课表:
大学英语[01-08,10-18]
张老师[01-06]李老师[07-08,10-12]王老师[14-18]
A教室[01-11]B教室[12-18]
现在需要校验该课程每一周的老师和教室有安排并且唯一。
即有集合A{01-18,10-18}、
集合B1{01-06},B2{07-08,10-12},B3{14-18}、
集合C1{01-11},C2{12-18}
验证B1,B2,B3交集为空(即老师唯一),C1,C2的交集为空。(即教室唯一)
验证B1,B2,B3交集的并集=集合A(验证失败,第13周安排没有老师),
C1,C2的交集的并集=A(验证失败,因为集合A中没有第9周而C1,C2的交集中有)
请问算法怎么写?